ACM_동적 계획 NKOJ 2151 [단조 로 운 대열] 봉화 전달 단조 로 운 대열 최적화 DP 봉화 대 는 봉 수 라 고도 불 리 며 중요 한 방어 시설 이다. 적정 이 발생 하면 낮 에는 나 무 를 태 우 고 짙 은 연 기 를 통 해 밤 에는 마른 나 무 를 태 우 고 불빛 으로 군정 을 전달한다. 어느 두 도시 사이 에는 n 개의 봉화대 가 있 는데 봉화대 마다 신 호 를 보 내 는 데 는 일정한 대가 가 있다. 정 보 를 정확하게 전달 하기 위해 m 개 봉화 대 에 있다.화장대 ... ACM_동적 계획ACM_데이터 구조
NKOJ 2151 [단조 로 운 대열] 봉화 전달 단조 로 운 대열 최적화 DP 봉화 대 는 봉 수 라 고도 불 리 며 중요 한 방어 시설 이다. 적정 이 발생 하면 낮 에는 나 무 를 태 우 고 짙 은 연 기 를 통 해 밤 에는 마른 나 무 를 태 우 고 불빛 으로 군정 을 전달한다. 어느 두 도시 사이 에는 n 개의 봉화대 가 있 는데 봉화대 마다 신 호 를 보 내 는 데 는 일정한 대가 가 있다. 정 보 를 정확하게 전달 하기 위해 m 개 봉화 대 에 있다.화장대 ... ACM_동적 계획ACM_데이터 구조